//#include"MyRBTree.h"
#include"Map.h"
#include"Set.h"
#include<string>
#include<stdlib.h>
using namespace MYSPACE;
//void text()
//{
//  RBTree<int,std::pair<int,int>,int> rb;
//  //rb.insert(std::make_pair(1,1));
//  for(int i = 0;i<100;i++)
//  {
//    rb.insert(std::make_pair(rand(),i));
//  }
//  RBTree<int,std::pair<int,int>,int>::iterator it = rb.begin(); 
//  while(it != rb.end())
//  {
//    //it++;
//    ++it;
//    std::cout <<"2"<<" ";
//  }
//  rb.print();
//  if(rb.IsRBTree())
//  {
//    std::cout << "is red-black_tree" << std::endl;
//  }
//  else{
//    std::cout << "is not" << std::endl;
//  }
//
//}
void textmap1()
{
 MyMap<int,double> m;
  for(double i = 0.0;i<100.00;i+=0.5)
  {
    m.insert(std::make_pair(rand()%100,i));
  }
  MyMap<int,double>::iterator it = m.begin();
//  while(it != m.end())
//  {
//    std::cout << it->first << " " << it->second << std::endl;
//    it++;
//  }

  m[98] += 10000.5;
  for(auto a : m)
  {
    std::cout << a.first << " " << a.second << std::endl;
  }
  it = m.find(98);
  std::cout << it->second << std::endl;
}
void textset1()
{
  MySet<int> s;

  for(int i = 0;i<100;i++)
  {
    s.insert(rand()%100);
  }
  auto it = s.begin();
  while(it != s.end())
  {
    std::cout << (*it) << " "; 
    ++it;
  }
  std::cout << std::endl;
  it = s.find(30);
  if(it != s.end())
  {
    std::cout << (*it) << std::endl;
  }
  else{
    std::cout << "no find" << std::endl;
  }

}

int main()
{
  srand((long long)time(0));
  //text();
  //textmap1();
  textset1();
  return 0;
}
